Reconstructing linearly embedded graphs: A first step to stratified space learning
نویسندگان
چکیده
In this paper, we consider the simplest class of stratified spaces -- linearly embedded graphs. We present an algorithm that learns abstract structure graph and models specific embedding from a point cloud sampled it. use tools inspiration computational geometry, algebraic topology, topological data analysis prove correctness identified under assumptions on embedding. The is implemented in Julia package http://github.com/yossibokor/Skyler.jl , which used for numerical simulations paper.
منابع مشابه
Homogeneously Embedding Stratified Graphs in Stratified Graphs
A 2-stratified graph G is a graph whose vertex set has been partitioned into two subsets, called the strata or color classes of G. Two 2-stratified graphs G and H are isomorphic if there exists a color-preserving isomorphism φ from G to H. A 2-stratified graph G is said to be homogeneously embedded in a 2-stratified graph H if for every vertex x of G and every vertex y of H, where x and y are c...
متن کاملThree-dimensional Wakes in Linearly Stratified Liquids
THREE-DIMENSIONAL WAKES IN LINEARLY STRATIFIED LIQUIDS by Philip J. Stockhausen, Charles B. Clark Submitted to the Department of Civil Engineering on May 26, 1966, in partial fulfillment of the requirements for the degree of Master of Science. The wake and the zone of turbulently mixed fluid behind a threedimensional body in a liquid with a linear density gradient were studied. The objective of...
متن کاملImage to Haptic Data Conversion: A First Step to Improving Blind People’s Accessibility to Printed Graphs
This paper introduces a system which converts scanned line graphs into a data format which is interpretable by a haptic device. A virtual line graph can then be rendered and explored through touch by using the haptic device. This system provides an alternative method for blind or visually impaired people to access printed graphs. This method has a simpler production process than the conventiona...
متن کاملLearning a Stratified Grammar
Phonological processes and structures are often limited to a particular set of a language’s words, such as loanwords, Latinate words in English, or Yamato words in Japanese. Typically, the etymologically older, or “core” set of words is more restricted in the structures that it permits, and is (hence) subject to more processes. To capture such restrictions in Optimality Theory, Itô and Mester (...
متن کاملFirst Step to Independence
The step out of mental hospital back into the community can he a major ordeal for many patients. To provide a halfway stage between hospital and full independence, the Birmingham and District Association for Mental Health recently opened a special short-stay hostel for ex-patients, which is described here by Julian Smithells. In many mental hospitals today there are patients who are ready to ta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Foundations of data science
سال: 2022
ISSN: ['2639-8001']
DOI: https://doi.org/10.3934/fods.2021026